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STRONG SUBSYSTEMS OF INTERVAL NEUTROSOPHIC AUTOMATA 
V. KARTHIKEYAN! AND R. KARUPPAIYA 


ABSTRACT. In this paper, we introduce the strong subsystems in interval neu- 
trosophic automaton. Further, we show that every strong subsystem of interval 
neutrosophic automaton is subsystem but the converse need not be true. 


1. INTRODUCTION 


The theory of neutrosophy and neutrosophic set was introduced by Florentin 
Smarandache in 1999 [2]. A neutrosophic set N is classified by a Truth mem- 
bership function 7, Indeterminacy membership function J), and Falsity mem- 
bership function Fy, where Ty, Jy, andF'y are real standard and non-standard 
subsets of ]0~, 1*[. Wang et al., [3] introduced the notion of interval-valued neu- 
trosophic sets. The concept of interval neutrosophic finite state machine was 
introduced by Tahir Mahmood [1]. In this paper, we introduced the concept of 
strong subsystem of interval neutrosophic automaton. 

We establish necessary and sufficient condition for Ng to be strong subsys- 
tem of an interval neutrosophic automaton. Further, we have shown that every 
strong subsystem of interval neutrosophic automaton is subsystem but the con- 
verse need not be true. 
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2. PRELIMINARIES 


Definition 2.1. [2] Let U be the universe of discourse. A neutrosophic set (NS) N 
in U is N = {(x, (Tn(z), In(x), Fn(x))), 2 € U, Ta, La, Ba € J0-,17[ } and with 
the condition 0~ < sup Ty (a) + sup In(x) + sup Fy(x) < 3+. We need to take the 
interval [0, 1] for technical applications instead of |0~, 1*|. 


Definition 2.2. [3] Let U be a universal set. An interval neutrosophic set (INS 
for short) is of the form 


N ={(an(2), Bn(2), yn(2)) |v € UF = {(2, [inf an(x),sup an(x)], 
inf Sy(x),sup Sy(x)], [inf yw(x), sup yw(x))) |x € US, 


where ay(x), Bn(x), and yn(x) C [0, 1] and the condition that 


0 <sup ay(z)+ sup By(r)+ sup yn(x) < 3. 


3. INTERVAL NEUTROSOPHIC AUTOMATA 


Definition 3.1. [1] M = (Q, &, N) is called interval neutrosophic automaton 
(INAforshort), where Q and & are non-empty finite sets called the set of states 
and input symbols respectively, and N = {(an(x), Gn(x), yn(x))} is an INS in 
Q x = x Q. The set of all words of finite length of © is denoted by &:*. The empty 
word is denoted by e, and the length of each x € &* is denoted by |x|. 


Definition 3.2. [1] M = (Q, &, N) bean INA. Definean INS N* = {(an«(x), Bn«(x), yw«(x))} 
in Q x &* x Q by 


RiGee 1,1) fa=q 
*\Gi, ©) Yj) — s 
0,0) ifa=4¢ 
Bn«(qi, €, q;) a . : 
0,0) fa=qG 
ne (Gi; €, qj) a P 
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QN* (Ges WwW, q;) = AN* (di, XY, q;) = Vane QlQn« (di, xz, dr) U AN* (drs Y, gle 
Bne (Qi, Ww, q;) = Bn« (Ce LY, q;) = Vqreq (Bn (Qi, x, dr) U Bn (Gis y, qj); 


Yn« (Gi, Ws) = Yn« (Ge, LY, 95) = VaneqlYne (Gi, 5 9r) UIN* (Irs Ys GI 
Vo, 0; € OwH2y,2-¢6 >" andy 6 ™. 


4. STRONG SUBSYSTEMS OF INTERVAL NEUTROSOPHIC AUTOMATA 
Definition 4.1. Let M = (Q,%, N) be an interval neutrosophic automaton. Let 
Ne ={(ang (qi), PN (qi), YNe (qi)) } = { (di, [inf ANg (qi), sup ANg (qi), 
[inf PNo (di), sup PNo (CAI [inf YNo (ui), SUD YNo (qi)]) $ 
qa € Q. Then (Q, Ng, 4, N) is called a subsystem of M if Vqi,q; © Q and x € & 
such that ang(qj) 2 Vaeqt@ng(%) A an(Gi, 2, dG), Bng (4) S AneetBng(%) V 
Bn (4,2, 95) } and yng (Gj) < Ageqt Yo (%) V Yn (Gis BG) F- 

(Q, Ng, u, N) is a subsystem of M, then we write Ng for (Q, Ng, &, N). 
Definition 4.2. Let M = (Q,&,N) be an interval neutrosophic automaton. Let 
Ne = {(ang(4); Bve(Gi), Ywo(ai))} Then Ng is called a strong subsystem of 
M if and only if Vai,q; € Q, if dx € % such that ayg(qj) = VaieqtONno(u)}, 
PN (q;) < AgcQt{PNo (qi) } and YNo (qj) < AgeQtYNo (qi) }. 


Theorem 4.1. Let M = (Q, , N) be an interval neutrosophic automaton. Let 
No = {(ang(a), Bno(G), Ywo(Gi))}. Then Ng is a strong subsystem of M if and 
only if Va,g; € Q, iff d x € &* such that an-(q,2,9q;) > [0,0], 
Bnx«(qi, £,9;) < [1, 1],and yn«(q, 2,95) < [1,1], then ang(qj) = Ang(%), Bolas) < 
Bnola), and yo (95) < Ywo(%). 


Proof. Suppose Ng is a strong subsystem. We prove the result by induction 
on |z| = n. If n = 0, then x = e. Now if q; = q,, then an+(q,¢,q;) = [1,1], 
Bn+(G,€, 93) = [0,0], and yw«(qi, €, a) = [0, 0}. 

Therefore, ang (qi) = Ong (9), Bng(%) = Bre (G), and Ye (Gi) = YQ (4s). 

Suppose g; # qj, then ay«(qgi,¢,q;) = [0,0], Brx(ai.eq;) = [1,1], 
yn«(qi, €,4;) = [1, 1]. Thus the result is true if n = 0. 

Suppose the result is true Vy € &* such that |y| = n —1,n > 0. Let x = ya, 
ly] =n—1,y € d*,a € X. Suppose ay-(qi,2,9q;) > [0,0], Bre (G,2,9;) < [1,1] 
and yn«(qi,v,q;) < [1,1]. Then 
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an+(qi, 0, qj) = an«(G, ya, g;) > [0,0], 

Vaneq {On+ (Gis Vs Ie) A an (Ges @,9;)} > [0, 0. 

Bn«(G, 2,95) a Bn=(Gis Ya, G) S [1, HF 

Aq.cQ {Bn+(Gi, Ys Ik) V Bn« (Ge; a, 4) } < [1,1] 
and 

ne (Gi, 2, dj) = YN* (di, Ya, qj) — [1, tlF 

Ag.eQ {YN* (Gis Vs Ue) V Yn« (Ge, @; G5) } < [1, U. 


Thus dq, € Q st. an+(Gi,y,de) > [0,0], an«(qn,0,9;) > [0,0], 
Bn«(Gi,y¥,%) < [1,1], and By«(q,,0,9;) < [1,1], yw-(Gi.y,a%) < [1,1], and 
Yn«(Ge, 4,95) < [1,1]. 

Hence, ayg(qj) = Ang(M), and ang(Ge) = Ang(G), Bnol(G) < Bo (ae), and 
Bno (ak) < Png (ai), and yng (43) < Yo (Ge), aNd Ywo (Me) < Yo (G): 


Thus, ANg (qj) Zz ANg (di), PNo (q;) < PNo (di), and YNe (q;) = YNe (qi). 


The converse is obvious. 


Theorem 4.2. Let M = (Q, %, N) be an interval neutrosophic automaton. Let 
No = {(QNng: BNo: YNo) } be an interval neutrosophic subset in Q. If Ng is a strong 
subsystem of M, then Ng is a subsystem of M. The converse is need not be true. 


Proof. Let Ng be a strong subsystem. Then V q,q; € Q, if J a € & such that 
ANg (di, a, q;) > [0, OF BNo (qi, a, q;) < (1, |; YNo (qi, a, qj) < [B I), Further, 


(4.1) ANg(G) = ANne(%), PNo(G5) < Bgl), and ywo(a;) < Ywo(%). 


Now, ANg (q;) = ANg (a) /\ ANg (Gi, a, Gj); PN (q;) = PNo (%) V PN (Gi, 4, dj); and 
Ywo(G;) < YwolG) V Yo (Gs 4, 9;), by (4.1). Hence, Ng is a subsystem of M. 


Theorem 4.3. Let M = (Q, %, N) be an interval neutrosophic automata. Let 
Ng, and Ng, be strong subsystems of M. Then the following conditions hold. 

(i) Ng, \ Na, is a strong subsystem of M. 

Gi) Ng, V Ng, is a strong subsystem of M. 


Proof. 
(i) Since Ng, and Ng, are strong subsystem of an interval neutrosophic au- 
tomata M. Then V q;,qg; € Qanda € » such that 


ANQ, (qj) 2 VaeQt@Ng, (qi) }. 
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No, (Gy) S Agee t Png, (%) I; 
- (g;) < AqgeatYNo, (4) }, 
Ng, (%) = VaeqtONg, (G)}; 
ea (qj) < AgeQt Po, (qi); 
Ne, (Gi) < Aneel Ino, (%) }- 

Now we have to prove Ng, \ Ng, is a subsystem of M. It is enough to prove 
(QNng, A ONg, (G4) = Vacot (ang, \ ANG, )(G)} 
(BN, \ BNg, )(4) < AgeQt (Fno, \ BN, )(G) fs 
(Yo, A Wa, )(G) S Ancat (We, \ Ye, )(H)}- 

Now, 

(QNg, A Ng, (Gj) = (Ng, (4) A ONg, (45) 
= {Vaal (AN, (G)IF A {Vaeqt@no, (%)) I} 
[Since Ng, and Ng, are strong subsystem] 
= VqieQlONo, (qi) /\ AN, (gi) 
= Vacqt (Ang, A &Ng,) (4) }- 
Thus, 


(4.2) (ang, NONg,)(G) 2 Vaeq{(Qng, A Ng, )(G)}; 
(BNg, A Bno,)(4i) = (Be, (4) A Bn, (4i)) 
= {AqeQtPno, (Gi) tI A {Aqeqt Po, (qi) }} 
= Aqgec@{PBno, (4%) A BN, (%)} 
= NgeQt(Bno, A BNo,)(G)}- 


Thus, 
(4.3) (8g, \ Bn, )(Gi) S Ageet(Bng, A Bno,)(G)I 
(Yo, A YNo, (Gi) = (IN, (43) A Yo, (4) 
S {Age@t Io, (G4) FH A {Aneatl Ino, (G) }} 
= AgeQl No, (qi) /\ YNa> (qi) 
= Ngecat{ No, \ YNo,)(G)t- 
Thus, 


(4.4) (ing; /\ No, )(G) < Agecat (Yo, /\ No, ) (dG) }- 
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From (4.2), (4.3) and (4.4), No, A Ng, is a strong subsystem of an interval 
neutrosophic automaton M. 

(ii) Now we have to prove No, V Ng, is a strong subsystem of interval neutro- 
sophic automaton . It is enough to prove 

(Ng, V Ng, )(G) = Vaeqt (Ang, V ANG, )(G) }, 

(BN9, V BNo, (Gi) S Aaeat (Be, V Bo, )(G)}; 

(Yo, V Ye, )(45) S Aneqt(Ino, V Iwo, )(G) F- 
Now, 

(Ng, V Ng, )(G) = (Ng, (4) V Ne, (43) 


= {Vaieqt (Ane, (GIFT V (VaieqtOna, (i) ) HF 
[Since Ng, and Ng, are strong subsystem] 


= VaicQlANng, (Gi) V Ng, (4) f 
= Vqcat (No, V No, )(Gi)} - 
Thus, 
(4.5) (ang, V Ng, (Gi) 2 Vaeqt(@No, V No, )(G)} 
(Bng, V Ng, (Gi) = (BNo, (45) V Ang, (4) 
S {Agecqthng, (GIF V (AaieotBno, (Gi) I} 
= Aqgca{Bno, (4%) V no, (G)} 
= Agea{(Bno, V Ano, )(G)} - 


Thus, 
(4.6) (BN, V BN, ) (4) = AgeQt (BN, V BNg, )(G) fs 
(Yo, V YNon (Gi) = (INo, (4) V Yo, (4) 

< {NgeQt No, (G) FF V Ancol Yo, (%) tI 
= AgeQl No, (di) V YNas (qi) } 
= Agegt (Ino, V No, )(G) }- 

Thus, 

(4.7) (Yo, V Ye, )(45) < Aneto, V Yo, )(G) I 


From (4.5), (4.6), and (4.7), Ng, V Ng, is a strong subsystem. 
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